ORDER POLYNOMIALLY COMPLETE LATTICES 
MUST BE LARGE 



MARTIN GOLDSTERN AND SAHARON SHELAH 

Abstract. If L is an o.p.c. (order polynomially complete) lattice, 
then the cardinality of L is a strongly inaccessible cardinal. In 
particular, the existence of o.p.c. lattices is not provable in ZFC, 
not even from ZFC+GCH. 



Introduction 

Let (Li, <) and (L 2 , <) be partial orders. We call a map / : L 1 — > L 2 
"monotone" if x < y implies f(x) < f{y)- 

Notice that if (L, A, V, <) is a lattice, then every polynomial function 
(i.e., function induced by a lattice-theoretic polynomial) is monotone. 

We call a lattice L n-order polynomially complete (o.p.c.) if 

(*) every monotone n-ary function is a polynomial function 

and we say that L is order polynomially complete if L is n-order poly- 
nomially complete for every n. 

The question whether there can be an infinite o.p.c. lattice has been 
the subject of several papers. Kaiser and Sauer [?] remarked that such 
a lattice cannot be countable, and Haviar and Ploscica showed in [?] 
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that such a lattice would have to be at least of size (Here, H = No, 
^n+i = 2 11 ", X = sup-p n : n G w}. 

We show here that the size of an infinite o.p.c. lattice (if one exists 
at all) must be a strongly inaccessible cardinal. 

In particular, the existence of such a lattice cannot be derived from 
the "usual" axioms of mathematics, as codified in the Zermelo-Fraenkel 
axioms for set theory. Moreover, also certain additional assumptions 
such as the (generalized) continuum hypothesis are not sufficient to 
prove the existence of an o.p.c. lattice, or in other words, the theory 
ZFC+GCH+ "there is no infinite o.p.c. lattice" is consistent^. In fact, 
the well-known consistent 1 theory ZFC+ "there is no inaccessible cardi- 
nal", a natural extension of ZFC, proves that there is no o.p.c. lattice. 

We still do not know whether the existence of an o.p.c. lattice can 
be refuted in ZFC alone. 

In [?] we showed that if we change the original question by relaxing 
"lattice" to "partial order" , and "polynomial" to "definable" , then we 
get (consistently) a positive answer, already for a partial order of size 

Acknowledgement. We are grateful to Lutz Heindorf for his thought- 
ful comments on an earlier version of this paper, and for alerting us to 

[?]■ 

1. Preliminaries 

We define here some of the notation that we will use, and we quote 
several well-known theorems and corollaries from the calculus of parti- 
tions. 

1.1. Definition. We fix a set R ={<,>,=, ||} of 4 symbols. For any 
p.o. (L, <) we define R : L x L — > R in the obvious way: R(x, y) = < 
iff x < y, etc. 

1.2. Definition. Let (L, <) be a partial order. 

1 Pcdants are invited to insert the necessary disclaimer themselves. 
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(1) We say that a set A C L is "co- well-ordered" iff (A, >) is a 
well-ordered set. 

(2) We call a set A C L "uniform" iff A is either an antichain, or a 
well-ordered chain, or a co-well-ordered chain. 

(3) If A is well-ordered we say that the type of A is "<". Similarly 
we define the types ">" and "||". [This notation is ambiguous if 
A is finite. However, we are mainly interested in (large) infinite 
sets anyway, so this ambiguity will not cause any problems.] 

(4) Let Ai C L for i G I. We call (A, : i G /) "canonical" if the 
following conditions hold: 

(a) each Ai is uniform, all Ai are of the same type, 

(b) there is a function F : I x / — > R such that: 

Vi, j G / : j => Va G A V6 G A,- : i?(a, 6) = j). 

Loosely speaking, this says that whenever % ^ j, then ei- 
ther Ai lies "completely above" Aj, or conversely, or Ai is 
"completely incomparable" with Aj. 

1.3. Definition. For any set A, [A] 2 is the set of unordered pairs from 
A: 

[A] 2 = {{x,y} : x,y G A,x^y} 

When we consider a set A together with an 1-1 enumeration A = {ai : 
i < k}, we usually identify the unordered pair {cii,aj} G [A] 2 with the 
ordered pair (a^ aj) whenever i < j. 

1.4. Definition. Let re, A and c be cardinals. The "partition symbol" 

A - (re) 2 . 

means: Whenever F : [L] 2 — > C, where |L| = A, |C| = c, then there 
is an "F-homogeneous set" K C L of cardinality re, i.e., a set FJ such 
that Ff[F] 2 is constant. 
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(In other words, whenever the edges of the complete graph on A many 
vertices are colored with c colors, then there is a complete subgraph 
with k many vertices all of whose edges have the same color.) 

1.5. Definition. Let (L, <) be a partial order. We will try to get 
some information on the structure of L by considering certain "cardinal 
characteristics" ^i(L) and v(L), which are defined as follows: 

(1) We let //(L) be the smallest cardinal fi such that there is no 
uniform set A C L of cardinality fi. In other words, k < /j-(L) iff 
there is a uniform subset A C L of size k. 



(3) We let v{L) be the smallest cardinal v such that there is no 
family (/j : % < v) of v many pairwise incomparable monotone 
functions from L to L. (Functions are ordered pointwise.) 

(4) v n [V) is the smallest cardinal v such that there are no pairwise 
incomparable monotone functions (fi'.i< v) from L n to L. 

(5) More generally, v{L\, L 2 ) is the the smallest cardinal v such that 
there are no pairwise incomparable monotone functions (fi'.i< 
v) from L\ to L 2 . 

(6) = sup{^ n : n G uj}, = sup{z/ n : n G a;}. (Note that 
trivially /i n < fi n+ \ and u n < u n+ i for all n G uj.) 

1.6. Fact. Let L be infinite. Then /i„(L) < \L\ + and v{L) < (2l L l) + . 

1.7. Theorem (Ramsey). For any natural number k, K — > (^o)fc- 



1.8. Theorem (Erdos+Rado). For any infinite k, [2 k ) + — > (k + ) 2 k . 



(2) We let n n {L) = ^(L n ) for n > 0. 



Proo/. See [?, 10.2]. 



□ 



Proof. See [?, 17.11(32)]. 



□ 



1.9. Theorem (Erdos+Rado). (1) If k, is an infinite cardinal, k fi- 
nite, then (2 <K )+ -> 
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(2) If k is a strong limit cardinal, then 

Proof. [?, 15.2] proves a theorem that is stronger than (1). (2) is a 
special case of (1). □ 

1.10. Corollary. Let (L, <) be a partial order. 

(a) If k is an infinite cardinal, \L\ > 2 K , then p(L) > k. (In fact, 
H{L) > K +.) 

(a') \L\ < 2^ L \ 

(b) If L is infinite, then p(L) > N . 

(c) If k is a strong limit cardinal, then k < p(L) iff k < \L\. 

(d) If k is a strong limit cardinal, then \L\ > k implies fi(L) > k, 

(e) If k is a strong limit cardinal, then fi(L) = k implies \L\ = k. 

Proof, (a) Write p for (2 K ) + . Let (a^ : i < p) be distinct elements of 
L, and define F : [p] 2 — > R by requiring F(i,j) = R(ai,aj) whenever 



i < j. The Erdos-Rado theorem 1.8 promises us an F-homogeneous 



set {i^ : C < k + } of size k + , which will naturally induce a uniform set 
{a i( : C < n + } of the same cardinality, 
(a') follows from (a). 

The proofs of (b) and (d) are similar, using [T7| and [O], respectively, 
instead of |1.8|. 

(c) follows easily from |1.6|. (e) follows from (c) and (d). 

□ 



1.11. Canonization Theorem (Erdos+Hajnal+Rado). Let A be an 

infinite cardinal, (Ai : i < A) be a family of pairwise disjoint sets. Let 
(«j : i < A) be infinite cardinals satisfying 2 Ki < 2 Kj whenever i < j , 
and assume \A^\ > 2 Ki . Let f be a function with domain [A] 2 , where 
A = {J i<x Ai, and let the range of f be small (say: finite). Moreover, 
assume k q >2 x . 

For a G A write i a for the unique i such that a G A4. 
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Then there are sets (A[ : i < X), \A^\ = K i} A\ C A i; such that for 
a,/3 G A' (:— U^xA'J, f(a,j3) depends only on i a andip. 

That is, there is a function F with domain [A] 2 U A such that for all 



1.12. Corollary. Let A = cf(n) < k, k a strong limit cardinal, \L\ = 
K , (L, <) a partial order. Then there is is a family (A^ : £ < A) of 
subsets of L satisfying 

(1) (A$ : C < A) is canonical. (See \1.Q (4)-) 

(2) The sequence (\A^\ : ( < A) is strictly increasing. 

(3) sup{|v4 c | : C < A} = k. 

(4) For all( < X: \A C \ > X. 

Proof. Find an increasing sequence («» : i < A) of cardinals such that 
2 Ki < Ki + x for all i. Let (a a : a < k) be distinct elements, and let 
Ai := {a a : < a < K i+4 } for i < X. Thus, A := Ui<A^ is a 

disjoint union, and \Ai\ = Kj +4 > 2 Ki . (Note that in this enumeration 
each set Ai comes "before" Aj for i < j.) 

Define / : [A] 2 — > R by letting /({a a) a^}) = R{a a ,ap) for a < p, 
and apply the canonization theorem |1.11| . 

The resulting sets : i < A) will be canonical. □ 

1.13. Remark. If («$ : i < A) is increasing with limit fc, then FJ i Kj = 
/t A . If moreover (as in our case) k is a strong limit cardinal, then 



(3 in A', f(a,fi) = F(i a ,ip). 



Proof. See [?, 28.1]. 



□ 



Proof. See [?, 6.4] 



□ 



2. Partial maps 



We want to give lower estimates for u(L), and then translate them 
to lower estimates for /x(L). (See [L5] for the definitions of \x and za) 
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Since we will typically only construct many partial functions that are 
pairwise incomparable, we have to give a sufficient condition that allows 
us to extend partial monotone functions to total monotone functions. 

2.1. Fact. Let L\, L 2 be partial orders. If f : L\ — > L 2 is a partial 
monotone function whose range is contained in a complete partial order 
L' 2 Q: L 2 , then f can be extended to a total monotone function f : L ± — > 

Proof. Let f(x) = sup L ^{/(y) : y G dom(/),y < x}. □ 

2.2. Corollary. Let L be a partial order, A C L a complete partial 
order. (Note: We only require that least upper bounds exist in (A, <), 
we do not care if these bounds are also least upper bounds in L.) 

Then for any A C A we have v[V) > v(A). 

Proof. Every monotone map / : A — > A can be extended to a monotone 
map / : L — > A. If /, g are incomparable, then so are /, g. □ 

So we will show that v{L) is large by showing that v{A) is large, for 
some sufficiently "nice" A. 

In our treatment, "nice" means in particular "complete" (as a partial 
order), or at least "contained in a complete p.o." Here the following 
lemma, due to Kaiser and Sauer [?] will be helpful: 

2.3. Lemma. If (L,<) is an o.p.c. lattice, then L is bounded (i.e., 
has a greatest and a smallest element). 

Proof. See [?]. □ 

Our method to make v(A) large will be multiplication: If A\, A 2 , . . . 
are sufficiently "independent" (in a sense to be made precise below), 
and fi : A{ — > Ai are monotone, then we will show that they can be 
combined to give a monotone function from A := \J i Ai to A. 

2.4. Independence Lemma. Let L be a partial order, A = \J i<x Ai C 
L and assume that (Ai : i < A) is canonical. Then: 
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(1) Whenever (/, : i < A) is a family of functions, each f\ : A; L — > 
monotone, then the function f := |J i<A is a monotone function 
from A to A. 

(2) If B is a partial order, (fi : i < A) is a family of functions, each 
fi'.Ai—^B monotone, and if (J^ Ai is an antichain, then \J i fi 
is monotone from A to B. 

(3) Moreover, if (/, : i < A) and (f- : i < X) are both as in (1) or 
(2), and for some j the functions fj and f- are incomparable, 
then also \J { fi and (J^ // are incomparable. 

(4) // Ki < v(Ai) for i < X, then v(A) > H i<x 

(5) If Hi < v(Ai,B) for i < X, and A = {J i<x Ai is an antichain, 
then v(A, B) > Yli<\ K i (where B is an arbitrary partial order) 

Proof. (1) Let F : I x I — > R witness that (Ai : i e /) is canonical. To 
check that / is monotone, consider an arbitrary pair a < b in A. 

Now either there is a single i with a,b G Ai then f(a) < f(b) (because 
f\Ai = fi is monotone), or we have i ^ j, a G Ai, b e A,-. But then we 
must have F(i,j) = <, so (since f(a) G A, /(&) G Aj), we again have 

/(«) < f(b). 

(2) and (3) are easy. 

(4) follows from (1) and (3), and (5) follows from (2) and (3). □ 

Now that we know how to get pairwise incomparable functions by 
multiplication, we have to look more closely at the factors in this prod- 
uct. The factors are of the form v{A), where A is a uniform set. The 
computation of this cardinal characteristic turns out to be easy: 

2.5. Fact. (a) If A uniform, \A\ > 2, then v(A) > 2. 

(b) If A is uniform, \A\ = k > No, then u(A) > 2 K , i.e., there are 2 K 
many pairwise incomparable monotone functions from A to A. 

(c) If A is an antichain, \A\ — k > K , then 2 K < u(A, {0, 1}) ; i.e., 
there are 2 K many incomparable (necessarily monotone) func- 
tions from A into the two-element lattice {0, 1}. 

Proof, (a) Left to the reader. 
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(b) This is is trivial if A is an antichain. So wlog assume that A 
is well-ordered. Write A as a union of k many disjoint convex sets 
[J i<K Ai, each A{ of cardinality > 2. Then (A{ : i £ I) is canonical. So 
we can apply (a) and the independence lemma |2~4l(4) , and get v(A) > 

n< K 2 = 2 K . 

(c) : Let A = [J i A i , where each Aj is of size > 2, and the Ai are 
pairwise disjoint. Clearly z/(Aj, {0, 1}) > 2, so by the independence 
lemma |J u(A, {0, 1}) > 2 K . 

□ 

3. H AND V 

We now turn our attention to the number fi n {L). 

3.1. Fact. If A <0 L n is well-ordered of order type k, then there is 
A' C L, also well-ordered of order type k. 

Proof. Let a 1 = (a J (l), . . . , a l (n)) for % < k, and % < j => a 1 < a? . For 
each k G {1, ... ,n} the sequence (a*(fc) : « < k) is weakly increasing. 
If the sequence (a l (k) : i < k) does not contain a strictly increasing 
sequence of length k, then it must be eventually constant. However, 
this cannot happen for every fee {1,... ,n}. □ 

Now we finally investigate the relation between \i and v. It turns 
out to be slightly simpler if we look at fi^ and first. 

First we show in |3.2| that the existence of many incomparable mono- 
tone functions from L n to L (k < u n (L)) implies the existence of a large 
antichain in some L m (k < /j, m (L)), assuming that L is o.p.c. (This is 
actually the only place in the whole proof where we talk about lattices 
rather than general partial orders.) 

Then we show in [3.3| that a large (anti)chain in L m (ac < /i m (L)) 
implies the existence of *very* many incomparable monotone functions 
from L m to L (2 K < v m (L)). 

These two lemmata are (with minor modifications) taken from [?]. 
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Finally in |3.4| we combine |3.2| and |3.3| to show that \i = /i^ must be 



a strong limit cardinal. 

3.2. Lemma. Let (L,<) be an o.p.c. lattice, k a cardinal of uncount- 
able cofinality. If k < v n {V), then k < /^(L). In particular: 

(A) Voo < fito 

(B) < jj,^, if fi oo has uncountable cofinality. 

Proof. Assume k < v n (L). Let (fi ■ i < k) be pairwise incomparable 
functions from L n to L. Since L is o.p.c, each of these functions is a 
polynomial function. Thus, for each i there is some natural number 
ki and a lattice-theoretic term U{xi, . . . ,x n ,yi,... , y^) and a fcj-tuple 
b % = (b\, . . . , b\.) such that for all a±, . . . , a n we have fi(ai, . . . , a n ) = 
ti(ai, ... , a n , bi, . . . , fefcj. 

Since there are only countably many pairs (ti,ki) and we have as- 
sumed cf(n) > Hq, we may assume that they all are equal, say to 
(t*,k*). But then (J? : i < k) must be pairwise incomparable in L k , 
because b l < V would imply /, < fj. Hence we have found an antichain 
of size k in L k . 

To get (A), let k := fi^, so c/(«) > N and therefore u k < v^' is 
impossible. To get (B), let k = //qq. 

□ 

From now on we can forget about lattices as long as we only consider 
partial orders having properties |3^(A) and |3~2l(B). 

3.3. Lemma. Let (L, <, 0, 1) be a bounded partial order, k an infinite 
cardinal. If k < fi n {L), then1 K < u n (L). In particular, k < /ioo implies 
2 K < v n 



Proof. Let A C L n be uniform of size k. 

Case 1: A is a chain, so by [3j] wlog n = 1. Let A = A U {0, 1}. By 
fact |2.5|, v{A) > 2 K . Since A is a complete partial order, we may apply 



fact O to get u(L) > u(A). Hence v{L) > 2 K . 



Case 2: A is an antichain. Use |2.5|(c 
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□ 



3.4. Conclusion. If L is infinite and o.p.c, (or, slightly more gener- 
ally, if L is an infinite bounded partial order satisfying the conclusion 
ofW%), then 

(a) /ioo(L) must be a strong limit cardinal, 

(b) fi(L) = fioo(L) 

(c) \L\=fi(L). 

(d) u(L) = \L\. 



Proof. (a) If k < /ioo(£), then 2 K < v^L) by |3l| Now 2 K always 
has uncountable cofinality, so we get 2 K < /ioo(L) by |3.2| . 
(b) Assume that ji{L) < /^(L). Let A = 2 2 " (L) < //«,(£). By [LT0|, 



\L\ < 2^ L ) < A, so fin^L) < \L\ + < A for all new, hence 
^oo(L) < A, a contradiction, 
(c) Use |lTlOl(e). 



(d) 3.2(B) implies v(L) < i>oo(L) < and [3]3] implies f^i(L) < 

ML)- 

□ 



4. The main lemma 

We have already shown that for an o.p.c. lattice L the cardinal char- 
acteristic must be a strong limit cardinal. In this section we show 
that n(L) must be regular. 

Letting k := n{L) we first show that the singularity of k would imply 
the existence of ^> k many incomparable monotone functions, and then 
show that this would imply n(L) > k. 

4.1. Main Lemma. Let (L, <,0, 1) be a bounded partial order, and 
let k be a singular strong limit cardinal, n < \L\. 
Then v(L) > k. 

If moreover cf(n) = Kq, then we get even v{V) > 2 K . 
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Proof. Let A = cf(n). The first step in the proof of ^]T| is to find a 
canonical family (A4 : i < A) which is large, i.e., ||JiA| = K -, an d 
rii<A 1^*1 = ^ A = 2 K . If the set A := \J { A4 happens to be a chain 
or antichain , we easily get 2 K many pairwise incomparable monotone 
functions. Using the independence lemma we will show that already 
the canonicity of A is sufficient to get many monotone functions. 

In step 3 we will exhibit many pairwise incomparable (partial) func- 
tions from A to A, so in step 2 we may have to massage (Ai : i < A) a 
bit to guarantee that these functions can be extended to total functions 
on L. 

What actually happens in steps 2 and 3 depends on whether A is 
countable or not. 

Step 1. Let A = {a^ : i < n} be distinct elements of our partial order. 
For i < j < k let f(i,j) = R(cii, cij). (Recall ILTj ) 

By the canonization theorem (or rather, by its corollary |1.12j ) we may 



(after thinning out our set A) wlog assume that A = |J(<a ^C> wri ere 
the cardinalities \A^\ are increasing with supremum k, A < \AA < k, 
and (A{ : C < X) is canonical. Let £ : k — >• A be such that for all 
i < K, a.; G A^.. So there is a function F : [A]- 2 — > {<, >, ||} such that 
R(di,aj) = F({^i,^j}) for all i < j < k. 

We may assume {0, 1} n A = 0. Let A = A U {0, 1}. 

Note that 

Y[\A^\ = K cf{K) = T. 

Step 2, case a. Let us asume A = Ko for the moment. So we have a 
canonical sequence (A n : n G w), witnessed by F : [uj] 2 — > {<, >, ||}. 
By Ramsey's theorem |1.7| there is an infinite set X C u such that 
F is constant on [X] 2 . By dropping some elements of the sequence 
(An : n G oj) [i.e., replacing (A n : n G uj) by (A n : n G X), and then 
for notational simplicity only pretending that X = uj] we may assume 
that F is constant, say 

Vn Vk : n < k Va G A„, V6 G A k : i?(a, 6) = c 
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A 1 
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Figure 1 



There are (at most) 9 possible types of our family (A n : n G a;): Each 
A n can be well-ordered, co-well-ordered, or an antichain, and there are 
also 3 possible values for c. For example, if c ="<", then set A has 
one of the 3 forms given in the figure 1. 

However, our construction of a large family of incomparable functions 
will be "uniform", i.e., be the same in all cases. Note that if c G {<, >} 
and each A n is an antichain (leftmost possibility in the above picture), 
then |J n A n is not a complete partial order, since every element of A n+ i 
is a minimal upper (or maximal lower) bound for any nontrivial subset 
of A n . 

For each k we let A' 2k+1 be a singleton subset of A 2 k+i, and we let 



Step 3, case a. We are still assuming A = K . It is easy to see (by 
considering cases — one of them is sketched in figure 2) that the set 
B defined in step 2 (case a) is a complete partial order. We leave the 
details to the reader. 

Note that we still have Yl n<ul \A' n \ = n„e^ \ A 2n\ = n x = 2 K , since the 
cardinalities (\A 2n \ : n G u) are also increasing to n. 



2k ~ 



A 2k . Nowlet5:=Un< u {M}- 
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Aa 



A, 



A, 



A, 



Figure 2 



A 







By [2.2| and the independence lemma p.4j , v{V) > ^(A) > 2 K . This 



concludes the discussion of the case A = No- 

Step 2, case b. Now we assume A > No- Note that now we are only 
aiming for n many pairwise incomparable monotone functions. Again 
let F : A x A ^ {<, >> ||} witness canonicity. 

By dropping some of the sets A^ we may assume that the func- 
tion C i— > F(0, C) is constant, say with some value cq. Thinning out 
three more times we may assume that there are constants Co, c±, C2, C3 G 
{<, >, || } such that 

(a) VC>0, F(0,C) = c 

(b) VC>1, F(l,C) = ci 

(c) VC>2, F(2,C) = c 2 

(d) VC>3, F(3,C) = c 3 

Choose i < i\ G {0, 1, 2, 3} such that c io = c ii; write A* for A io , let 
a* be any element of A it , and let c* = q . 

Depending on the value of c* we now have one the following possi- 
bilities: 
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(a) either every element of A* is incompatible with every element of 
any A ( > 4, 

(b) or we have for all C > 4: 

Vx G A* \fy G A{ : x < a* < y 

(c) or the dual of (b) is true. 

Step 3, case b. Since all sets Aq are infinite, we have u(A^) > \A^\, so 
we can find pairwise incomparable monotone functions (/^ : % G A£) 
from A^ to Aq. 

Let /* be the identity function on {a*}, and let (/*^ : 4 < ( < A) be 
a family of pairwise incomparable monotone functions from A* to A*. 
(Recall that all our sets A^ had cardinality A, so it is possible to find 
that many functions.) 

Note that for 4 < Q the family (A*, {a*}, Aq) is canonical, so by the 
independence lemma we can conclude that U /* U is a monotone 
function. Moreover, {0, l,a*, } U A* U A^ is a complete partial order 
(again we leave the easy task of checking this fact to the reader), so 
by [TT] the function £ U /* U fe i can be extended to a total monotone 
function fa : L — > L. 

Clearly any two functions /^/^ are incomparable: If C 7^ C' then 
this is due to the incomparability of /*£ and and for £ = £' we 
use the incomparability of and foi. 

Note that the cardinality of the index set {(£, i) : 4 < £ < A, z G A^} 
is «. 

This concludes the discussion of the case A > Hq, and hence also the 
proof of the main lemma. □ 

4.2. Conclusion. If(L,<) is an o.p.c. lattice (or, slightly more gen- 
erally, if L is a partial order satisfying the conclusion of \3.3j ), then 
/i(L) = \L\ is an inaccessible cardinal. 



Proof. Let k = n{L). From |3.4| we know that k is a strong limit, and 
that \L\ = k. Assume that k is singular. 
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First assume that cf(n) is uncountable. The main lemma tells us 
that v{V) > k, so by |372] we conclude Hoo(L) > k, a contradiction. 

Now we consider the second case: cf(n) = No- Here the main lemma 
tells us v{V) > 2 K . Since 2 K has uncountable cofinality, we can again 
apply [J72] and again get ^(L) > 2 K > k, a contradiction. 

□ 

4.3. Remark. Note that the cardinality of an o.p.c. lattice cannot be a 
weakly compact cardinal. 
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